Approximate implicit subspace iteration with alternating directions for LTI system model reduction

نویسندگان

  • Yunkai Zhou
  • Danny C. Sorensen
چکیده

We propose an Approximate Implicit Subspace Iteration with Alternating Directions (AISIAD) framework for Linear Time Invariant (LTI) system model reduction. Within this framework, dominant eigensubspaces of the product of the system Gramians are approximated directly. This has advantage over approaches that consider the system Gramians separately. We construct two methods within the framework, one uses the QR updates, the other uses the SVD updates. Numerical results show the efficiency of the proposed methods. Copyright c © 2006 John Wiley & Sons, Ltd.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Model Order Reduction by Approximate Balanced Truncation: A Unifying Framework / Modellreduktion durch approximatives Balanciertes Abschneiden: eine vereinigende Formulierung

A novel formulation of approximate truncated balanced realization (TBR) is introduced to unify three approaches: two iterative methods for solving the underlying Lyapunov equations – the alternating directions implicit (ADI) iteration and the rational Krylov subspace method (RKSM) – and a two-step procedure that performs a Krylov-based projection and subsequently direct TBR. The framework allow...

متن کامل

Krylov subspace methods for projected Lyapunov equations

We consider the numerical solution of projected Lyapunov equations using Krylov subspace iterative methods. Such equations play a fundamental role in balanced truncation model reduction of descriptor systems. We present generalizations of the extended block and global Arnoldi methods to projected Lyapunov equations and compare these methods with the alternating direction implicit method with re...

متن کامل

ADI iteration for Lyapunov equations: a tangential approach and adaptive shift selection

A new version of the alternating directions implicit (ADI) iteration for the solution of large-scale Lyapunov equations is introduced. It generalizes the hitherto existing iteration, by incorporating tangential directions in the way they are already available for rational Krylov subspaces. Additionally, first strategies to adaptively select shifts and tangential directions in each iteration are...

متن کامل

The ADI iteration for Lyapunov equations implicitly performs H2 pseudo-optimal model order reduction

Two approaches for approximating the solution of large-scale Lyapunov equations are considered: the alternating direction implicit (ADI) iteration and projective methods by Krylov subspaces. A link between them is presented by showing that the ADI iteration can always be identified by a Petrov-Galerkin projection with rational block Krylov subspaces. Then a unique Krylov-projected dynamical sys...

متن کامل

Unconditionally stable integration of Maxwell's equations

Numerical integration of Maxwell's equations is often based on explicit methods accepting a stability step size restriction. In literature evidence is given that there is also a need for unconditionally stable methods, as exemplified by the successful alternating direction implicitfinite difference time domain scheme. In this paper we discuss unconditionally stable integration for a general sem...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2008